Directed Abelian sandpile with multiple downward neighbors.
نویسندگان
چکیده
We study the directed Abelian sandpile model on a square lattice, with K downward neighbors per site, K>2. The K=3 case is solved exactly, which extends the earlier known solution for the K=2 case. For K>2, the avalanche clusters can have holes and side branches and are thus qualitatively different from the K=2 case where avalanche clusters are compact. However, we find that the critical exponents for K>2 are identical with those for the K=2 case, and the large-scale structure of the avalanches for K>2 tends to the K=2 case.
منابع مشابه
Sandpile groups and spanning trees of directed line graphs
We generalize a theorem of Knuth relating the oriented spanning trees of a directed graph G and its directed line graph LG. The sandpile group is an abelian group associated to a directed graph, whose order is the number of oriented spanning trees rooted at a fixed vertex. In the case when G is regular of degree k, we show that the sandpile group of G is isomorphic to the quotient of the sandpi...
متن کاملAvalanches, Sandpiles and Tutte Decomposition
ABSTRACT: Sandpile and avalanche models of failure were introduced recently (Bak et al., 1987, and an avalanche of publications with references to this paper) to simulate processes of different nature (earthquakes, charge density waves, forest fires, etc., including economics) characterized by self-organized critical behavior. Statistical properties of an important class of these models, Abelia...
متن کاملA Structure Theory of the Sandpile Monoid for Directed Graphs
The Abelian Sandpile Model is a diffusion process on (directed) graphs, studied, under various names, in statistical physics, discrete dynamical systems, theoretical computer science, algebraic graph theory, and other fields. The model takes a directed multigraph X with a sink accessible from all nodes; associates a configuration space with X and defines transition rules between the configurati...
متن کاملConvergence of the Abelian Sandpile
The Abelian sandpile growth model is a diffusion process for configurations of chips placed on vertices of the integer lattice Zd, in which sites with at least 2d chips topple, distributing 1 chip to each of their neighbors in the lattice, until no more topplings are possible. From an initial configuration consisting of n chips placed at a single vertex, the rescaled stable configuration seems ...
متن کاملChip-Firing and Rotor-Routing on Directed Graphs
We give a rigorous and self-contained survey of the abelian sandpile model and rotor-router model on finite directed graphs, highlighting the connections between them. We present several intriguing open problems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E
دوره 93 شماره
صفحات -
تاریخ انتشار 2016